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In memory of Tadeus ^ Prucnal 

Let for vectors a — [ao, • • • i#k\ £ Z^ +1 , x = [x 0 ,... G Z^ +1 , 

h(a) = max |«/|,r(«) = nf=o max { 1 >k'l}> rt ' ;v = '*o^o+ • + a k x k . 

0</<k 

M. Drmota [2] has proved the following theorem. 

Let k > 1 and a G (Z \{0})^ +1 Then there exists a non-zero integral 
solution x of the equation ax — 0 with 

r(x) < kr{a) X ^ k (1) 

Drmota has further shown that the exponent 1 /k is optimal for k = 1,2 
and that for every /fe there are vectors # G (Z \{0})^ +1 with arbitrarily 
large r(tf) such that all non-zero integral solutions x of ax = 0 satisfy 

r(x) » r(a) 1/( ^ +1) (log r(tf))- ( ^ +1) 

We shall show that the exponent 1/k in the inequality (1) is optimal for all 
k and, in fact, there exist vectors a G (Z \{0})^ +1 with arbitrarily large 
r{a) such that for all x G Z^ +1 \{0} the equation ax — 0 implies 

r(x) > C(k)r{aY /k , C{k)> 0, 

where however, for k > 2 the constant C(k) is ineffective. The case k — \ 
is trivial and for the case k = 2 we give an effective proof, which is simpler 
and shorter than Drmota’s. Note that what we denote by k Drmota 
denotes by iC — 1. 
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Theorem. For every k there exist a positive constant C(k) and vectors 
a G (Z\{0})* +1 with arbitrarily large r(a) such that for every x G Z^ +1 \{0} 
the equation ax — 0 implies 

r{x) > C{k)r{aY^ k 

For k = 2 one can take 

C(2) = 2{y/2- 1) 3/2 
The proof is based on three lemmas. 

Lemma 1. Asume that 1, a i,... , a„ are real algebraic and linearly independent 
over the rationals\ Then for everypositive e < 1 there exists a number c(e) > 0 such that 
for all x G Z^ +1 we have 

\x 0 + x\OL\ + + x v ol v \ r(x) > c(s)h(x) X ~ £ (2) 


Proof By Theorem ID of Chapter VI of [2] for every 8 > 0 there exists a 
positive co(a\ y ..., a„, 8) < 1 such that for all non-zero integers 
q \, • ■ •, q» we have 

H- Va v q v \ > ,<**,<5), 

where ||x|| denotes the distance of x to the nearest integer. 

It follows hence on taking 

**i(c*i,..., ai/, 5) = min r 0 (J, ^) < 1, (3) 

where S runs through all non-empty subsets of{ai,...,a^} 5 that for all 
integers xi,..., x v we have either x\ = = x v = 0, or 

V 

JJmaxjl, |^,-|} 1+i ||aiJfi + + a v x„\\ > c x (o-i,..., a„, 6). (4) 

/=! 


Now, let us take cuq = 1 and put 


(e) = min c\ —,..., 


0 <j<v 


a 0 QLj -1 Oy+i 


a , olj 


OL v € * . , 

> _ J_ I* 


Ifxo= = Xj, = 0 the inequality (2) is true. Otherwise, let 

h(x) = |xy|. 


( 5 ) 

( 6 ) 


If xo,.. •, xj —\, xy+i, are all equal to 0, then (2) takes the form 

IXy 11Xy| > c(s)|x y | 1 
which is true since, by (3) and (5), \af > c(e). 
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If xo,. • • j Xj- 1 , Xy+i,..., x v are not all equal to 0, then the left-hand 
side of (2) is not less than 


P = \<Xj*j\ 


“0 , , <Xj -1 , tty+1 , , a, 

Xq -(“*••+ Xj -1 —-h Xy+l —-1- + x v — 




a. 


a, 


CKi 


V 

X JJJ max{l, |x 7 |} 

/=i 

¥J 

and by (4) applied with ejv instead of 8 and {cto/cty,... , ay-i/ay , 
ay+i/ay, ..., OL v /otj} instead of {cti,..., a^}, and by (6) 


P > 


|*/K e ) fl max{l, fx,|} £/u 


W 


> c{e)\xj 


Lemma 2. Let f(x) = x k + c\x k 1 + + c k be a minimal polynomial 

of a Pisot number. The recur ring sequence given by the conditions 

ai 0(0 ^ /<C k, l), &k—\ 1 5 &m-\-k + c\a w -\-k—\ ~b ~b ck,a»i — 0 

(7) 

satisfiesfora certain c > 0 and all sufficiently large n, and all integers x \,... , x&, the 
relation 

k 

max{l, + +x k a„ +k |} max{l, |x,|} > c\a„+\ |. (8) 

;=i 


Proof: Let k be all the zeros of/ and $1 = $ be a Pisot 

number. Hence 

e > 1 > max{|i? 2 |,..., |#*|}, 

thus 

max{|t9 2 |, •••, |$*|} = $ _2e , where £ > 0. 

By Lemma 1 applied with v — k — \ ^Oii — 'Q 1 there exists a constant 
c(e) > 0 such that for all integers x \,..., Xk 

k 

\x\ + x 2 $ + + 1 TT max{l, |x/|} > <r(e:)( max |x/|) 1_£: 

■ i l < / < k 


( 9 ) 
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We shall show that (8) holds for c = \ c{e). Assuming the contrary we 
would find infinitely many n such that for some integers x; not all zero 

k A 


max{l, \x\a„+\ + +x k a„ +k |} n max 0,1 *^/|} ^ |^//+l | 5 

/= 1 Z 

hence 

k I 

B = JJmax{l, |x,|} < -c(e)\a„+\\, 


i=\ 


M = max \xj\ <— c(£)\a fJ +\\ 
1 <i<k 2 


( 10 ) 

(ii) 


and 


B 


( rt>!+2 


x 1 + x 2 tf + + X k 'd k 1 + x 2 —- $ + • + 

VZ//+1 




( a " +k . _ 


l: 


By (9) it follows that 

k 

i * 

B 


4(e)- 


£-<(■ 

i~2 V 


,^«+l 


-1?'- 1 


>-,(e)M 1 -, 


and by (10), 


^ ^ Xii^dfi+i $ a n-\-\) 


i=2 


> M 


1 —£ 


( 12 ) 


However, since $ / are all distinct we have from the theory of recurring 
series 

a„ = Y^a,r, 

1=1 

and, since a^~ = ak -2 = — 1, O' ^ 0. Indeed, otherwise the 

system of /& — 1 homogeneous equations for a 2 ,... , would give 
a 2 = = = 0, hence = 0, a contradiction. Hence 

*„ = + o(<r 2 " £ ) 

and 

|*H-/ — 1 ^//+l | < ^ik«+i| (* ^ 

for a suitable constant C i. 


(13) 
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Thus, the left hand side of (12) does not exceed 

M(£-i)c,k +1 r 2e 

and we obtain 

(/fe-l)C 1 M £ >k, +1 | 2£ 

which contradicts (11) for n (and hence „+j |) sufficiently large. 

Lemma 3. Let in the notation of Lemma 2: k — 2, c\ < 0, C 2 = —1, and let 
A — Z 2 \ {[0, 0]}. The recurring sequence given by the conditions (7) satisfies for all 
n > 0 the equality 

min M„(x u x 2 ) = max{l, \c\\a„), (14) 


M„(x i,x 2 ) = max{l, \a„+\x^ + a„ +2 x 2 \}mzx{l, \x-[ |}max{l, |x 2 |}. 


Proof First we observe that if [ 71 ,^ 2 ] € ~L 2 ,y\j 2 < 0 and \j\\ > \j 2 \ 
then 


Ij2 - kibi 

Ld 


> |ri| + 1. 


(15) 


Now, we proceed to prove (14) by induction on n. For n = 0 we have 
trivially 

M 0 (x u x 2 ) > 1 = M 0 (l, 0). 

Assume that (13) holds for the index n. By (7) 


a„+2X\ + a ,,+3X2 — a»+\y\ + a n+2 J 2, 

wherej/j = x 2 ,y 2 = x\ + |o|x2and [^1,^2] implies [71,^2] €A. 
Ifj2 = 0 we get x\ = —\c\ |jq, hence y\ 7^ 0 and 

M„ +1 (x u x 2 ) = \c x \a n +\y\ > \c x \a„+ x 

with the equality attained forji = 1, i.e. x 2 = \,x\ = — \c\ |. 

Ifj/2 7^ 0 andji y 2 > 0 orjq y 2 < 0, but \y\ \ < \y 2 \ then 

M„+\(x\,x 2 ) > \a„+\y\ + a„+ 2 y 2 \ > a n+2 > |ok«+i- 


Ifjij2 < 0 and |ji| > \y 2 \ then 


M„ +1 (x u x 2 ) = M„(y i,j/ 2 ) * 


\j2 - ki|ji| 
|J2| 
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kade 

and, by the inductive assumption and (15), 

M„+i(x u x 2 ) > max{l, ki |^//}(kl I + 1) > kik//+i- 


Proof of the theorem: For every k the set S k of Pisot numbers of degree k is 
non-empty (see [1], Theorem 5.2.2). Since Sk has no finite limit points it 
has the least element We take for f{x) in Lemma 2 the minimal poly¬ 
nomial of d and put 

Cl [l, <2n+\ ? a n-\-2i • • • 5 a n+k\ 

where the sequence a n is determined by the conditions (7). By the 
formula (13) 

a„ +1 =ait 9" +1 + 0(iT 2e( " +1) ) 

and for n large enough 

r(a) = |a 1 |^ /fe( " +1)+( 2 ) (l + 0 (i? _( " + 1)(1+2e) )), 

hence 

\a„+ 1 | > C 2 r{a ) X ^ k , C 2 positive, independent of n . (16) 

On the other hand, for every x G Z^ +1 \{0} the condition ax = 0 
implies 


Xo \ Cl n -\.feX 

hence by (8) 

r(x) > c\a„+ i|. 

It follows from (16) and (17) that one can take 

C(k) = cC 2 . 

It remains to consider k — 2. Then taking in Lemma 3: 

c 1 = —2 and putting 
^ [k ? ^w+2]) 

where a n is determined by the condition (7) we find 

(l+v^r-o-v^r 


CL n 


2^2 


and for n odd 


r ( 


a) < 0 + 'f ■' " + < (1 + V2) 3 a J- 


(17) 


8 


(18) 
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On the other hand, for every x G Z 3 \{0} the condition ax = 0 implies 


xq = —a,i+ \*\ ~ a, l+ 2X2, 


hence, by (14), 


r[x) > 2a, n 

and, by (18) 

r(x) > 2{y/2 + 1) ” 3//2 r(d) = 2(\/2 — 1) 3//2 r(tf) 
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